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Abstract 

Let M n ( Z) the ring of n-by-n matrices with integral entries, and 
n > 2. This paper studies the set G n ( Z) of pairs (A, B) G M n ( Z) 2 
generating M n ( Z) as a ring. We use several presentations of M n ( Z) 
with generators X = Ya=i Ei+i,i an d Y = En to obtain the following 
consequences. 

1. Let k > 1. Then the rings M n (Q) k and ©^ =1 M nj (Z), where 
ni ,,nk > 2 are pairwise relatively prime, have presentations 
with 2 generators and finitely many relations. 

2. Let D be a commutative domain of sufficiently large characteris¬ 
tic over which every finitely generated projective module is free. 

We use 4 relations for X and Y to describe all representations 
of the ring M n (D) into M m (D) for m > n. 

3. We obtain information about the asymptotic density of G n {F) 
in M n (Fj 2 over different fields, and over the integers. 

MSC: 16S15, 16S50, 15A36, 15A33 
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1 Introduction 

1.1 Terminology and notation 

All rings in this paper, often denoted by R, are assumed associative with 
a two-sided identity element, unless stated otherwise. We denote by U(R) 
the unit group of R. We do not assume that a subring of a ring necessarily 
contains the identity element of the ring. All ideals in rings are assumed two- 
sided. The rank of a ring R, denoted by clinic R , is the rank of its additive 
group, that is diniQ R Q. 

An algebraic closure a finite field with q elements ¥ q is denoted by ¥ q . 

We denote by M n (R) the ring of n-by-n matrices with entries in R. The 
subscripts in matrices and in their entries will always be regarded modulo 
n. Let A, B e M n (R). We define R(A, B) to be the i?-subalgebra of M n (R ) 
generated by A and B. We will study the collection of such pairs ( A, B ), 
i.e. the set 


G n (R) = {{A,B) e M n {R ) 2 | R(A, B) = M n (R)} . 


We also need the free nonconnnutative associative ring R{x , y} whose 
elements we refer to as nonconnnutative polynomials. The ring presentations 
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studied in this paper are quotients of Z {x,y}. We do not postulate that the 
identity is in R(A,B), while we postulate that 1 G R{x,y}. 

Many of our considerations will be based on the following two matrices: 

A = E 21 + E 32 + ... + E n n -1 + E\ n and 1 = E\ \ for n > 2. 

Let FS(x,y) be a free semigroup on x and y. It has the lexicographic 
order as well as the word length l(w) counting the total number of x and y 
in w G FS{x, y). 

The matrices T rn n R . Let R be a ring, and let Xij,yij, where 1 < i,j < n, 
be algebraically independent transcendental variables over R. We see that 
#{w G FS(x,y ) | l(w) < m} = 2 m+1 — 2. Below, we define the matrix 


(R[xij,yij]) ■ 


,R *= M( 2 m + 1_ 2 ) 


Let w = w(x,y ) G FS(x,y). We substitute the matrices (r }J ) and {y t j) for x 
and y, respectively. The result is the n-by-n matrix (z,j) = wr (( Xij ), (yij)), 
which we write as a row vector as follows 



( 1 ) 


We call the operation of transforming the matrix {z l3 ) into the vector 0 
flattening of (z l3 ). We define T m n R to be the matrix whose rows are the 
flattened matrices wr^x^) , {yij)) such that l(w) < m, the words w being 
ordered lexicographically. 

If A, B G M n (R), then T mtrii R{A, B) is the matrix obtained from T m ^ n ^R 
by substituting the entries of A and B for {x l3 ) and (y t j), respectively. 


Let S C Z m and Bk = {(xi,..., x m ) G Z m : maxi<,< n \xi\ < k}. The 
asymptotic density of S in Z m is 


r #B k ns 

Inn - 

fc^oo flB k 


1.2 Motivation and description of the main results 

The properties of the ring M n { Z) are based entirely on the presentation by 
the elementary matrices E tJ subject to the relations EijE k i = 8 j k Eu. This 
set of n 2 generators may be further reduced. Moreover, the matrices X 
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and Y generate M n ( Z). These matrices will be used to construct several 
presentations of M n ( Z) with 2 generators and finitely many relations. We 
investigate the interdependence between the relations in these presentations. 
We also use them to construct 2-generator presentations with finitely many 
relations of certain direct sums of matrix rings. Burnside’s Theorem from |Tj 
implies that the set G n (C) is infinite. This paper, in contrast, studies the set 
G n (h). In particular, we describe G 2 (Z) in the following 

Theorem 12.101 Let A, B E M 2 (Z). Then (A, B) G G 2 (Z) if and only if 
the following two conditions are satisfied: 

1. gcd (det A, det B, det (.4 + B)) = 1. 

2. The matrices J 2 , A, B, AB generate M 2 (Z) as a ring. 

If J 2 , A, B generate M 2 (Z) as a ring, then their Z-linear combinations 
produce J 2 , A\, B\ also generating M 2 (Z) such that 

Al= {l 0 ) and B ' = ( 6 0 ) 


where gcd(a, b) — 1. Moreover, the matrices /, Ai, £>i generate M 2 (Z) «/ and 
only if 

a 2 — abc — b 2 = ±1. (2) 

27ie set of solutions of these equations is infinite, and when abc ^ 0, this set 
is effectively described in terms of the unit group of the field Q (\/c 2 + 4). 

We show that M n (F) 2 — G n (F) is “small” for many fields. Namely, if F 
is a norrned field having a sequence of nonzero elements whose norms tend 
to zero, then the set G n (F) is dense in M n (F) 2 . We also prove that 


lim 

q—>oo 


#Gn(F g ) 
#M n ( F g ) 2 


1 . 


In contrast, the set M 2 (Z) 2 — G 2 (Z) is not algebraic, and G 2 (Z) has zero 
asymptotic density in M 2 (Z) 2 . 

The problem of minimality of presentations in ring theory admits a num¬ 
ber of interpretations. For example, one may search for a presentation with 
the smallest number of both generators and relations. Unfortunately, no 
technique is available to solve this problem in general. More modestly, one 
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may ask whether the removal of any of the relations in a given presenta¬ 
tion changes the ring. We study this question and in many cases obtain 
information about the structure of the resulting over-rings. 

We use the following noncommutative polynomials: 


n —1 

n,n = r 1>n (x) = x n - 1 , r 2 ,n = r 2 ,n(x,y) = ^ x n ~ l yx l - 1 , 


i =0 

So = S 0 {y) = y 2 -y, sj = Sj(x, y) = yx°y for j > 1. 

Here are the presentations studied in our paper: 

M 2 (Z) = (x, y | x 2 = y + xyx = 1, yxy = 0). (3) 

M 3 (Z) = (x, y | x 3 = y + x 2 yx + xyx 2 = 1, yxy = 0). (4) 

M 4 (Z) = (x,y | r M = r 2 , 4 = s 0 = = 0). (5) 

M 5 (Z) = (x, y | 7-1,5 = f'. 2,5 = s 0 = Si = 0). (6) 

M n ( Z) = (x,y | r lin = r 2 , n = Sj = 0, l<j<n-l). (7) 

M„( Z) = 2 / | ri, n = r 2)U = s 0 = s fc = 0, 1 < k < \n/2\). (8) 


While we cannot completely answer the question of minimality in the 
presentations above, some information is available in Theorems 13.3118.41 and 
13.51 below. Theorems 18.81 and 18.41 investigate the effect of the removal of 
certain relations from 0- 

Theorem 13.41 

1. The ring TZ — (x,y \ r 1)Tl = s m = 0, 0 < m < n — 1) is isomorphic to 
a direct sum of the rings M n ( Z) and 7L\x\/(x n — 1). 

2. Let 0^ H T N = {1, 2,..., n — 1} and H' = N — H. Suppose that H 
satisfies the following conditions modulo n: 

(a) {a + b\a,be-HUH}C H'. 
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(b) If h, k, l, —h + k + l G H, then h — k or h = l. 

Then the ring S(H ) — (x,y \ r ljn = r 2) n = Sj — 0, j G if') has /imie 
rank. 

Theorem 13.51 The ring Z{x, y} has a quotient R = R n such that 

1. R is an over-ring of M n (Z). 

2. Under the natural epimorphism R -» M n ( Z) ; the images of the ideals 
generated by r ln , s 1; ..., s n form a direct sum. 

In the proof of this theorem we introduce an analog of the Magnus Embedding 
(see Lemma on p. 764 of Magnus ED- 

We prove the following theorem about linear representations of matrix 
rings. 

Theorem l37rl Let V be a commutative domain of characteristic either 
zero or at least m + 1, over which every finitely generated projective module 
is free. Let S be a subring of M m (' D ) generated by some nonzero X { and Y x 
such that 


n —1 



Then the trace k of Y\ is a positive integer, and there exist B 6 GL m (V) 
such that, putting r = m — kn, we have 



The rigidity of the embeddings in the above theorem also follows from 
more general results in Azumaya algebras (see Faith [4], pp. 481-482). 

We investigate the matrices satisfying the relations of (JBJ). Let Xi,... ,x n 
be numbers. These numbers determine the circulant matrix circ(xi,..., x n ) = 
SILi Xn-i+iX 1 . Integral n-by-n circulant matrices are exactly the elements 
of the group ring X(X). 


Theorem 107)1 The set y = {Y 1 e M n {Z) \ Yf = Y u r 2 , n (X, Yf) = 0} 


has the property that the pair (X, Y x ) satisfies all relations of (0) and all Y\ 
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have trace 1. If n = 2,3,4, 6 then Yi = E l% for some i. Otherwise, y is 
infinite, and if Y\ ^ E tl then it has both positive and negative entries. 

Any Y\ is of the form (cjdj) for some integers Ci,dj such that the ma¬ 
trices circ(c \,..., c n ) and circ(d \,..., d n ) are mutually inverse. Any Y\ is 
conjugate to Y by an integral circulant matrix with determinant ±1. 

This result depends on a classic theorem of G. Higman about the structure 
of the unit group of an integral group ring of a finite Abelian group. 

In the final part of this paper, we obtain some 2-generator presentations 
with finitely many relations for finite direct sums of M n ( Q), and for the direct 
sums @y =1 M n .{ Z) where n\,... , > 2 are pairwise relatively prime. 

Acknowledgments. The first author is grateful to Rostislav I. Grig¬ 
orchuk for asking very interesting questions leading to this research. The first 
author also thanks Everett C. Dade, Ronald G. Douglas, Leonid Fukshansky, 
Gerald J. Janusz, Doug Hensley, Matthew Papanikolas, Derek J.S. Robin¬ 
son, David J. Saltman, and Jeffrey D. Vaaler for very useful comments and 
discussions. 


2 On the structure of G n (Z,) 

The starting point of this paper is the following theorem of W. Burnside 
(Burnside |]Q). We state it in the modern form, similar to Lam {§], p. 103. 

Theorem 2.1 (Burnside’s Theorem). Let F be a field, V a finite-dimensional 
F-linear space, and S an F-subalgebra of the algebra EndpV of linear oper¬ 
ators. Suppose that V is a simple left S-module such that EndsV consists 
exactly of scalar multiples of the identity operator on V. Then S = EndpV. 

The condition EndsV = F idy may not always be omitted if F is not 
algebraically closed - counter-examples exist for any such a field. If F is 
algebraically closed, however, this condition is superfluous by Schur’s Lemma 
(see Curtis and Reiner 33], 27.3). Burnside has proved his result in a different 
form from first principles by linear algebra: see Burnside |T|, p. 433, Theorem. 

In this paper, Burnside’s Theorem is applied to 2-generator subalgebras 
of of EndpV. Therefore, below we restate the theorem for this case. 

Theorem 2.2. F{A,B) = EndpV if and only if the following conditions are 
satisfied: 
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1. The only subspaces ofV, invariant under both A and B, are 0 and V. 

2. Only scalar multiples of idy commute with both A and B. 

We need the following lemma that sometimes makes it unnecessary to 
verify Condition [21 of Theorem 12.21 

Lemma 2.3. Let L/F be a field extension, then G n (L) fl M n (F ) 2 = G n (F). 

Proof. 1. The inclusion G n (L) fl M n (F) 2 C G n (F) holds because linear 
independence over L implies linear independence over F. 

2. Conversely, let ( A , B ) G G n (F). Then there exist n 2 words Wy ..., w n 2 
in A, B that form an F-basis of M n (F). ft follows that w 1 ,..., w n 2 form an 
L-basis of M n (L). Indeed, E tJ form an L-basis of M n (L), and the two bases 
are related by an invertible matrix with entries in F CL. □ 

David Saltman ra has kindly communicated to us the following local- 
global principle. To state it, we need the map p : M n (fL) —> M n (F p ) that 
reduces modulo p every entry of a matrix. 

Theorem 2.4. G n ( Z) = fi\ pprime P~ l ( G n (F p )). 

Proof. We regard M = M n ( Z) as an additive Abelian group of rank n 2 . 
Consider the subgroup G = Z (A,B). If G is generated by t elements, then 
their p-images generate pG, so that t > dinip p pG = n 2 . Therefore t = n 2 , so 
that the index k = \M : G\ is finite. 

ft remains to see that k — 1. Suppose that k > 2 . We may choose 
a subgroup H of M such that G C H and h — \M : H\ is prime. Then 
fiM C H. Therefore \Ff : hH\ = \M/hM : H/hM\ = \M : H\ = h, so that 
= hG C hH C W]f , a contradiction. □ 

Combining Schur’s Lemma, Lemma 12.31 Theorems 12.21 and 12.41 provides 
a simple method of constructing infinitely many elements (A, B) in G n (Z) 
without hnding the corresponding fij G Z{x,y} such that = f t] (A, B). 

Theorem 2.5. (A, B) G G n {Z) if and only if ¥ p (pA, pB)x = F” for any 
0 7 ^ x G F” and any prime p. 

Example 2.6. (X,E st ) G G n ( Z) for any s and t. 


Proof. We apply Theorem 12.51 Let x = (ati,... ,at n ) = Y^i=i a i e i *= F™ 
be a nonzero column vector. By several applications of X to x, we may 

assume that a t 7 ^ 0. Then y = a^Yx = e s and {X l y | 1 < i < n} = 

{e 1 ,...,e n }. □ 

Example 2.7. Let A = ( aif), B = (b t j) G M n {2) be such that 

1. = 1 for 2 < l < n and aij = 0 if i < j ■ 

2. {ei} U {B l e 1 \ 2 < l < n} form a 2,-basis of 2 n . 

Then (A, B) G G n (2). 

Proof. Let x G F” be nonzero, and k be the largest subscript corresponding 
to a nonzero component of x. 

Case 1. If k — 1, then e\ G F P (A, B)x, so that {ei} U {B l e 1 | 2 < l < n} 
form a F p -basis of F”. 

Case 2 . If k > 2 , then A k ~ l x has the property that its first component is 
nonzero and all others are zero, so that we return to Case 1. □ 

These examples clearly imply that the set G n {2) is infinite. This also 
follows from the fact that the set {(U~ 1 XU, U~ l YU) \ U G GL n {2)} is in¬ 
finite. Indeed, the centralizers of X and Y have the following properties: 
C Mn{ z)(X) = 2(X) , and CM n (z)(Y) consists of the matrices (a t j) such that 
a,j\ = a\ 3 = 0 for all 2 < j < n. Therefore, the intersection the two central¬ 
izers with GL n {2) is {±/ n }. 

Let R be a commutative ring. Following Longstaff m. we introduce 
the minimum spanning length msl# for every (A, B) G G n (R). Namely, if 
(. A , B) G G n (R ), then msl^fW, B) is the smallest integer s with the property 
that there exist w \,..., w n 2 G FS(x, y) with ruax 1 < J < n 2 l{wf) < s , such that 
M n (R) = w\{A, B)R + ... + w n 2 (A, B)R. In the case of helds, Proposition 1 
of Longstaff us is easily generalized to 

Lemma 2.8. Let F be a field. Then 

max mslpiA, B) < n 2 — 1. (9) 

(A,B)eG„(F) 

Proof. Let 144 be the F-lincar span of all matrices that may be written 
as A, B -words of length < k. We see that 144 Q 144 +1 • Let m be the 
smallest value of the subscript stabilizing this chain. Then dim+Wi = 2, 
and dirri /7 W/+i — dirrip VV; > 1 for any l < m — 1. Therefore m < n 2 — 1. □ 

We extend this result to 2 below. 
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Theorem 2.9. Let A, B e M n ( Z). Then (A, B) e G n (Z) if and only if the 
rows of the matrix T n 2 _ ln 2 Z (A, B ) span M n (Z). 

Proof. It suffices to prove that the condition is necessary. Let (A, B) e 

G n (Z). Then (A, B) e G n (F p ) for every prime p. Therefore by Lemma 12.81 

there exists a nonzero n 2 -by-n 2 minor of T , n 2 _ lj 7 l 2 jF (p>l, pB). Let uq,... w n 2 e 

2 

FS(x, y ) be the words giving rise to this minor, and let H p = Y^k=i w k{A, B) Z. 
Then the group H = Y^ p primeh as the P ro P er ty that pH = M n ( F p ) for 
every prime p. At the same time, H is a subgroup of the group generated 
by all row-vectors of T n 2 _ ln 2 ^A,B). It remains to apply Theorem 12.41 and 
Lemma 12.81 □ 

The inequality © is not sharp, even for n = 2, because Proposition 2 
on p. 250 of Longstaff implies max (A B)eG2(C) msl<c(A, B) = 2. This is 
true over any held: to modify the proof, in the last paragraph of Lemma 1 
of Longstaff m, we propose to replace taking adjoints with taking trans¬ 
poses. The paper Longstaff mu contains an intriguing and well substantiated 
conjecture that max B)eGn(C) nisl c (A, B) <2n — 2. 


2.1 Description of 


We relate below the elements of G 2 (Z) to the solutions of the Diophantine 
equation m- 

Theorem 2.10. Let I = I 2 and A, B e Then (A, B) e G 2 (Z) if and 

only if the following two conditions are satisfied: 


1. gcd (det A, det B, det(A + B)) = 1. 

2. The matrices I,A,B,AB generate M 2 (Z) as a ring. 

If I, A, B generate M 2 (Z) as a ring, then their Z-linear combinations produce 
/, Ai, B 1 also generating M 2 (Z) such that 


A\ — 


c 1 
1 0 


and Bi = 


a 0\ 
b 0 ) 


where gcd(a, b) — 1. Moreover, the matrices /, A\, B\ generate M 2 (Z) if and 
only if 

a 2 — abc — b 2 = ± 1 . ( 10 ) 

The set of solutions of these equations is infinite, and when abc 7 ^ 0, this set 
is effectively described in terms of the unit group of the field Q (Vc 2 + 4). 
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Proof. Put S = Z(A,B). The Cayley-Hamilton Theorem successively ap¬ 
plied to the matrices A, B, A + B yields det(A)J, det (B)I, det (A + B)I G S. 
Since in addition, BA = [A + B ) 2 " — A 2 — B 2 — AB = 

tr(A+B)(A+B) — det(A+B)I — tr(A)A+det(A)I — tr(B)B + det(B)I — AB , 

we conclude that 

5 = gZI+ZA+ZB+ZAB , where g = gcd (det A, det B , det (A + 5)). (11) 

If g > 2, then reducing m modulo g, we obtain a contradiction for reasons 
of cardinality. Therefore g = 1, and S = M 2 (Z) if and only if Conditions Q] 
and [21 above are satisfied. 

Now suppose that I, A, B generate the ring M 2 (Z). Let 


A = (Xij ), B = ( yij ). 


Since /, A, B generate M 2 (Z) modulo any integer m, we conclude that gcd (xi 2 , yu) 
1. Let a, b be integers such that axu + %i 2 = 1- Then 



and therefore /, A ', B' generate M 2 (Z). We use the identity I to obtain 



Again, I,A",B" generate M 2 (Z). We rewrite A",B" as A, B, respectively; 
that is, we may assume 



Let c, d be integers such that cx 2 1 + dg 2 1 = 1. We may replace A by 



Thus we may assume that 
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We want to determine when the Z-span of /, A, B , AB is M 2 (Z). If 
E u is a linear combination of /, A, B , AS then S 12 + E 2 i G (/, A, S), and 
therefore (I, A, B) = M 2 (Z). 

Let a, b, c, d be integers such that a/ + bA + cS + dA£> = E\\. As 

a/ + bA + cB + dAB = ( a + bXn +^+ d (f n»i, + to) f> \ 

V 0 + q /21 + dr/n a / 

the above equation has a solution if and only if 

a = b = 0 , dy u = -cy 2 1 , cyn + d (x n y n + y 2i ) = 1 - 

If 2 /n = 0, then dy 2 1 = 1; therefore y 2 i = d = ±1 and c = 0. Similarly if 
y 2 i = 0, then yn — c — ±1 and d = 0 . 

We assume yn,y 2 1 ^ 0. Therefore c, d ^ 0, and since gcd(yn,y 2 i) = 1, 
from dyu = —cy 2 i we conclude that there exists an integer c' such that 

c = c'yn, d = -c'y 21 . 

The equation cy u + d (ar n j/ u + y 2l ) = 1 yields d (yf, - x n y 2 iyn - y| x ) = 1 
therefore yf 1 — Xny 21 yn — y| x = ±1. It remains to write a = yn, b = y 2 1 , 
c = Xn, and we obtain Since it is easy to analyze the solutions when one 
of a, b, c is zero, we will investigate the other solutions only. Equation m 
is quadratic in a; therefore, a necessary condition for m to have integral 
solutions is that the equation 

d 2 = (be) 2 + 4(6 2 ± 1) (12) 


should have integral solutions too. If this is so, then 

be Ed 


(13) 


From (11211 we observe that d = d 2 = (be) 2 = be (mod 2). In other words, (fT^ll 
implies m- Now m may be rewritten as 

d 2 - (c 2 + 4)6 2 = ±4. (14) 


Let s be the square-free part of the number c 2 + 4. Then according to 
Frohlich and Taylor J3], 1.3, the units of Q (\/c 2 + 4) uniquely, under the 
map (d, b) ^ (1/2) (d + b\Jc 2 + 4), correspond to the integral solutions of 
m ■ There are infinitely many of them by the Dirichlet’s Unit Theorem. 
Algorithm 5.7.2 in Cohen [2] computes the fundamental unit of a rational 
quadratic number held with positive discriminant. 

Therefore, for a fixed c, we can produce units in Q (a/c 2 + 4), thus deter¬ 
mining b and d; then a may found from (113(1 . □ 
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2.2 Asymptotic properties of G n ( Z) 

Lemma 2.11. Let 0 7 - f E Z[xi,..., x n ]. T/ien V"(/) = {a 6 Z" /(a) = 0} 
has zero asymptotic density in Z n . 

Proof. Put B k = {(ai,..., a n ) E TP \ —k < ai < k for all i }. The case n — 1 
is clear because ffB k < deg(/) for all k. 

Let n = 2, x = x 1 , y = x 2 and d = deg(/). Then f(x,y) = fj{ x )y 3 
for some fj(x) E T[x\. Let S = {—k < a < k \ fj(a) = 0 for all j}. Then 
< d. We may write V(f) = A U B, where 

A = {(a, b) E V(f) | a e S} and B = {(a,b) E V(f) \a<£S}. 

If a E {—k,... ,k} — S, then ff{h \ (a, b) E B} < d. Hence, 


#V{f) < < #5 ... ,k} + # ({-k, ...,k}-S) d = 0(k). 


Since ffB k = (2 k + l) 2 , we conclude that the lemma is true when n = 2. 
The case n > 3 is handled similarly by induction on n. □ 

The exponent of k in the estimate ff (B k fi V(f)) /ffB k = O (fc _1 ) in the 
proof of Lemma 12.111 is the best possible in general, as exemplified by the 
polynomial f(x^ . ,x n ) = x 1 . 


Corollary 2.12. The set M n {T) n — G n (Z ) is not algebraic. 

Proof. Suppose that the theorem is false. Then Lemma 12.111 implies that 
G n (Z ) has asymptotic density 1 in M n (Z) 2 . This is false, however, because 
M„(2Z) 2 C M n (Z) 2 — G n (Z), and M n (2Z) 2 has asymptotic density 2 _2n2 in 
M n (Z) 2 , implying that G n (Z) D M n (2Z) 2 is non-empty. □ 

Theorem 2.13. The set G 2 (Z) has zero asymptotic density in M2(Z) 2 . 

Proof. Put / = J 2 . Let A, B E M 2 {Z) such that I, A, B generate M 2 (Z) 
as a ring. Put S = Z(A,B). The Cayley-Hamilton Theorem applied to 
the matrices A, B, A + B yields that A 2 ,B 2 , {A + B) 2 are integral linear 
combinations of /, A, B. Since in addition, BA = (A + B) 2 — A 2 — B 2 — AB , 
we conclude that S = ZI + ZA + ZB + ZAB. Let T be a 4-by-4 matrix 
whose rows are the flattened matrices /, A, B, and AB. Then S = M 2 (Z) if 
and only if detT = ±1. It remains to apply Lemma [2.111 □ 
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This result sometimes clarifies the relationship between G 2 (Z) and the 
other subsets of M n { Z) 2 . We will give an example. Let S be set of all 
(A, B) e M 2 (Z) 2 — G 2 (Z) such that all the 8 entries are relatively prime in 
pairs. We will see that asymptotically, almost all elements of S lie outside 
of G 2 (Z). To formalize this statement, let m k = lip prime p<k'P an d D k = 
{(ai,.. ., as) € Z 8 : maxi<;< 8 |aj| < rn k }. We claim that 


lim 

k —KX) 


#snD k 

#D k 


]Q ip - 1 Yip + 7)p 8 > o. 

p prime 


(15) 


We give a heuristic argument first. For a fixed prime p, we consider the 
Bernoulli scheme of choosing 8 integers independently and at random with 
the probability of success p l . Then the probability of at most 1 success is 
(1 — p _1 ) 8 + ( 8 )p _1 (1 — p -1 ) 7 = [p— l) 7 (p +7)p“ 8 . Taking the product over 
all primes gives m- 

Next we prove cal- We thank Doug Hensley ?6| for communicating the 
following argument to us. It is convenient to decrease the sets S and D k 
to retain only the 8-tuples with all positive entries. For a prime p, let S p 
be the set of all 8-tuples (ai,..., a 8 ) whose entries are positive integers, and 
p \ gcd (ai,cij) if j. Then S = f)p S p . The Chinese Remainder Theorem 
applied to the ring r L/m k L implies 


#snD k ^ #n P < k s P nD k 

#D k - #D k 


n(p-!) 7 (p + 7)p 8 . 


(16) 


For the primes p > k, we have #S P fl D k < if)m k [m k /p\ 7 ■ Therefore 


#S'n D k #(\< k s p nD k ^ #s p nD k -p-j- 7 _ 8 

>—-2^ # Dk = Ipp- 1 ) ip+VP +o(i) 


#D k 


#D k 


p>k 


p<k 


Comparing m and m yields m 


(17) 


2.3 Asymptotic and topological properties of G n (F) for 
fields 

Lemma 2.14. Let F be a field. Then AL n (F) 2 — G n {F) is a non-empty alge¬ 
braic set consisting of all (R, B) e M n (F) 2 such that the matrix T n 2 _ l n 2 F (A, B ) 
does not have full rank. 
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Proof. The equality of the two sets above follows from Lemma 12.81 The set 
M n (F ) 2 — G n (F) is non-empty because G n (h) is non-empty. □ 

Next, we will apply Lemma 12.141 to normed fields satisfying the following 

Property 2.15. F is a normed field (with the norm denoted by | • \) such 
that for any £ > 0 there exists Of- a £ £ F with \a E \ < e. 

Among the fields having Property 12.151 are all the subfields of C or C p 
with their respective standard Euclidean or p-adic norms. 

Lemma 2.16. Let F have Property 1 . 2 . 15 1 and let Z F F n be an algebraic 
set. Then F n — Z is dense in F n in the norm topology. 

Proof. Let z G Z. We show that there exists a sequence {z n } in F n — Z with 
lim^oo \ \z — z n \ | — 0. Since Z F p n ^ there exists a line L z passing though z 
and not contained in F n . Substituting the parametric equations for L z into 
the polynomial equations defining Z, we obtain a system of equations in one 
variable, which has finitely many solutions, one of them being z. We may 
choose £ > 0 sufficiently small to ensure that z is the only solution contained 
in the ball B s (z) of radius £ and centered at z. Then there exists a sequence 
{z n } in B e (z) LI L z such than z n f^z and lim n \ \z — z n \\ = 0. In particular 
z n e F n - z. □ 

Theorem 2.17. Let F have PropertyThen G n (F) is open and dense 
in M n (F ) 2 in the norm topology. 

Proof. The result follows from Lemmas 12 . 141 and mm □ 

Next we consider similar results for finite fields. 

Lemma 2.18. Let 0^/6 F q [x,y] and V(f) = {v G F 2 | f(v) = 0}. Then 
#V(f) < 2 gdeg(/). 

Proof. Let d = deg (/). Then f(x,y) = J2j=o for some ffix) G ¥ q [x). 

Let S = {a G ¥ q \ fo(a) = . . . = fd(a) = 0}. Then f(S < d. 

For every a G S, there are at most q values of b G ¥ q such that (a, b ) G 
V(f). Let A = {(a, b) G V(f) \ a G S}. Then f(A < qd. 

Next let B = {(a, b) G V(f) \ a ^ S}. Then there are at most d values of 
b G ¥ q such that (a, b ) G V(f) for some a G F f/ . Then #B < qd. 

Finally, V(f) = A U B, so that #V(f) < < 2 qd. □ 
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Theorem 2.19. For a fixed n > 2, we have 


#g n ( F g ) = 

#M n (Fg) 2 

Proof. By Lemma 12.141 M n (F q ) 2 — G n (F g ) is an intersection of finitely many 
hypersurfaces, each of them having 0(q 2n _1 ) points over F g by Lemma 12.181 
Each such a hypersurface is defined by a polynomial equation in 2 n 2 variables 
with coefficients in Z, the equations being independent of ¥ q . It follows that 

! > #Gn(F g ) = _ # (M n (F g ) 2 — GV t (F g )) > _ Q{q 2 ^) _^ 

- #M n (Fg) 2 #M n (Fg) 2 - g 2 - 2 9^00 

□ 


However, we do not know whether the following limit exists: 


lim 

n, q —»oo 


#gn(Fg) 

#M n (Fg) 2 ' 


(18) 


Lemma 12.141 together with Theorems 12.2112.171 and 12.191 imply that the 
set of {A, B) G M n (F) 2 having a proper common invariant subspace, is small 
in the appropriate sense. We note that our arguments do not involve char¬ 
acteristic polynomials. 


3 Presentations of M n { Z) and their applica¬ 
tions 

We begin by recalling the definitions of the matrices X = Y^i=i Ei+i,i and 
Y = Eu for some fixed n > 2, and the noncommutative polynomials 

n —1 

ri,n = ri >n (x) = x n - 1 , r 2 ,n = r 2 , n (x,y) = x n ~ l yx % - 1 , 

i=0 

So = S 0 (y) =y 2 - y, Sj = Sj(x , y) = yx J y for j > 1. 

Theorem 3.1. The ring M n { Z) has the following presentations: 

{x,y | r 1>n = r 2jU = s m = 0, 1 < m < n - 1), (19) 
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( 20 ) 


(z, y | = r 2 ,n = So = Sk = 0, 1 < k < Ln/2J). 

ring isomorphisms are obtained by mapping x to X and y to Y. 

Proof. We see that X and Y satisfy all the relations of OH) and m- 

Next we prove that (DSD is a presentation of M n (Z). To fix the notation, 
let TZ be the ring defined by (USD- We observe that 

( n —1 \ n —1 

^2 x n ~ l yx l I y = y 2 + ^2 xU ~\y x 'y ) = V 2 - 

i =0 / i =1 

Therefore, 1Z is spanned as an Abelian group by the n 2 elements x l yx J where 
1 < hence clinic 1Z < n 2 . On the other hand, the map a given by 

a(x) = X and a(y) = Y extends to the ring epimorphism a : 1Z -» M n ( Z) 
because iA,- = 

It remains to show that (EHD is a presentation of M n (Z). Since all the 
relations of (23D hold in disD, it remains to establish the converse. We propose 
to consider the cases of n even and odd separately. The arguments involved 
in either of them are the same; therefore, we will do only the case when 
n — 2s + 1 is odd. Multiplying the relation 1 = x n ~ l yx' 1 by y on the 

right yields 

y = 1 y = y 2 + x n ~ 1 (yxy ) + x n ~ 2 (yx 2 y) + ... + x n ~ s+1 (yx s y) + 

x n ~ s yx s+l y + ... + xyx n ~ 1 y. (21) 

Since y 2 = y and yxy = yx 2 y = ... = yx s y = 0, and x is invertible, the 
formula m shortens: 

yx 1l ~ 1 y + xyx n ~ 2 y + ... + x s yx s+1 y = 0. (22) 

Multiplying (1221) on the left by y, as before, yields 

y X n - l y = 0, (23) 

which is partly what we need. Now substitute (23D in (1221) . cancel by x on 
the left, and then multiply by y on the left. The result is yx n ~ 2 y = 0. In a 
similar fashion, it follows that all Sj(x,y) = 0 for all j. □ 

The next theorem shows that Presentation 1201 for n = 4, 5 may be short¬ 
ened. 
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Theorem 3.2. 


(24) 


M 4 (Z) = (x,y | 7-1,4 = ^2,4 = So = Si = 0). 

M 5 ( Z) = (x,y I r 1)5 = r 2 , 5 = So = Si = 0). (25) 

Proof. 1 . To prove ( 01 ) . observe that 0 = yr 2A = s 3 x + s 2 x 2 , so that 

s 3 = —s 2 x and s 3 = s 3 y = —s 2 xy = —yx 2 y(yxy) = 0. Therefore s 2 = s 3 = 0, 

and the result follows from Theorem EH1 
2. We prove (01 in several steps. 

O O A c\ o A 

0 = yr 1,5 = ?/ + s 4 a; + s 3 a: +s 2 x +six —y — s^x + s^x +s 2 x + si:r = 0 ==>- 


s 4 + s 3 x + s 2 x 2 = 0 . 

(26) 

Similarly, by expanding 0 = r 2>5 y we have 


s 4 T xs 3 T x s 2 — 0. 

( 27 ) 

Multiply 071) by y on the right: 


s 4 T S2 = 0 . 

( 28 ) 

Equate (01 and (071): s 3 x + s 2 x 2 = xs 3 + x 2 s 2 , and then 
by y on the right: s\ = xs 3 + x 2 s 2 implying 

multiply the result 

4 2 

s 3 = x s 2 — xs 2 . 

( 29 ) 

Multiply (01 by y on the left s 3 = ys 3 = yx 4 s 2 — yxs 2 = 

S4S2 and use 63: 

s 3 = — s\. 

(30) 

Substitute (01 in (01: 

4 4 2 

— s 2 = x s 2 — xs 2 . 

(31) 


Multiply m by yx 2 on the left and then use P)|): 

—yx 2 S 2 = yx 2 x A s\ — yx 2 xs 2 ==> —si) = — s 3 s 2 = — (—s^)s 2 = si) 


2s\ = 0. (32) 

Multiply m by yx 4 on the left: —s 4 s| = s 3 s| — s 2 . Then by (01 and (01 : 
s® = s 3 s| — s 2 = (— sf)s| — s 2 . Finally, by (j32|) : s 2 = —2s® = —s 2 (2si)), and 
the claim follows from Theorem on □ 
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Next we record some properties of Presentations (usd and (HD in connec¬ 
tion with their minimality. 

Theorem 3.3. 1. The ring (x,y \ r 2)U — Sj = 0,1 < j < n — 1) has 

infinite rank. 

2. The ring ( x , y | r 1>n = Sj — 0,1 < j < n — 1) has infinite rank. 

3. (x,y | r 1)U = r 2 , n = 0) ^ M n (l). 

f. If l<k<n — 1 and k n/2, then the relation = 0 follows from 
the other relations in m- In particular, this explains why n is a 
presentation of M 3 (Z). 

5. Removing from \11A) any two relations Sh = s n _h = 0 results in a ring 
of an infinite rank. 

6. Removing from any two relations Sh = s 2 h = 0, provided 1 < h < 
2h < n — 1, results in a ring of an infinite rank. 

Proof. |H Let Z(f) be the ring of rational functions in t with integral coeffi¬ 
cients. Consider the matrices A = tYffffiQ Ei+i,i and B = (l/t n )En. Let TZ 
be the subring of M n (fL(t )) generated by A and B. These matrices satisfy 
all the relations of 1Z. At the same time, A n = t n I £ TZ, so that TZ contains 
Xlfcli t kn I, an Abelian subgroup of infinite rank. 

HI Consider the matrices A — y h _ n /y . j and B — tE\\. Let TZ be the 
subring of M n (Z[t]) generated by A and B. These matrices satisfy all the 
relations of TZ. At the same time, A~ l BA l = tl n £ TZ, and as above, 

we conclude that TZ has infinite rank. 

OB Suppose the claim is false. Then by mapping y to zero, we have 
M n ( Z) = (x, y | r lin = r 2 ^ n = 0) -» Z [x]/(x n — 1), but the ring M n ( Z) does 
not a have proper ideal of infinite index. 

H We need to show that the relation yx k y = 0 follows from the other 
relations of (HI). We have 

0 = r 2}H y = y 2 + x~ k yx k y - y and 0 = yr 2 , n = y 1 + yx k yx~ k - y. 


Hence 

y — y 2 = yx k yx~ k = x~ k yx k y. (33) 
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Next, we work with the expressions y(y — y 2 ) and (y — y 2 )y with the help 
of (1331) . We see that on the one hand, y(y — y 2 ) = (yx~ k y)x k y = 0, and on 
the other hand y(y — y 2 ) = y 2 x s yx~ k . Therefore y 2 x k yx~ k = 0, and since x 
is invertible, 

y 2 x k y = 0. (34) 

Likewise, (y — y 2 )y = x~ k yx k y 2 = yx k (yx~ k y) = 0, so that 

yx k y 2 = 0. (35) 

Applying (ED, (EH, and ED yields 

yx k y = yx k (y — y 2 ) = yx k (x~ k yx k y ) = y 2 x k y = 0 . 

HD It suffices to give an example of the ring of infinite rank, where all the 
relations of ED are satisfied except for yx h y = yx n h y = 0 . 

Let Z [t\ be a polynomial ring, X be the permutational matrix of oder n 
acting on columns, and Y\ = tEn + (1 — t)Ei + h t i+h- We denote by 7Z the 
subring of M n (Z[t]) generated by X and Y]_. If 1 < z < n — 1, then 

X l Y\X 1 = tE\ + i t i + i + (1 — t)Ei + h+i,i+h+i (36) 

implying ATiX -1 = I. Next, multiply ED by Y on the left: 

WWX * = t(l — t)(£ , ii£ , i + ft + j i i_|_fe_|_j + Ei+ftp+zi-Ei+ip+i)- (37) 

We see that hl'hW = 0, and therefore Y]X' l Y\ = 0, unless i = ±h. In 
the latter cases we have that YiX h Y\X~ h = t( 1 — t)E u and YiX~ h YiX h = 
t( 1 — t)Ei + h,i+h- Therefore, in 1Z all the relations of ED are satisfied except 
for yx h y = yx n ~ h y = 0. Another consequence of ED i s ~ 1 )I n € E 
because Y?=i X~ i {Y l X h Y l X~ h )X i = t( 1 - t) Y7 =i X~ i E u X i = t(t - 1 )I n . 
Therefore, 7 Z contains an Abelian subgroup of infinite rank, implying that 
the rank of 1Z is infinite as well. 

m As above, it suffices to give an example of the ring of infinite rank, 
where all the relations of ED are satisfied except for yx h = yx 2h y = 0, 
provided l<h<2h<n — 1 . 

Let Z[t] be a polynomial ring, X be the permutational matrix of order n 
acting on columns, and Y\ = En + tEi t i + h — tEi^h,i- 

The relation XirAo 1 ^Z l Y\X~ l = I n is satisfied because the subscripts (1,1+ 
h) and (1 — h, 1) are in the same orbit of X. 
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Next we investigate the monomial relations. 


YiX'Y^X- 1 = 

(E 11 + tE\ t i + h — tEi_h,i) (Ei + i t i + i + tEi + i^i + h+i — tEi + i_h,i+i) ■ ( 38 ) 

On multiplying out, we see that (jSHD is zero unless i = h, 2 h. In the latter 
two cases, we have that 

Y } X h Y { X- h = t 2 (E 1A+2h + E 1 _ htl+h ) and Y 1 X 2h Y 1 X~ 2h = -t 2 E lA+h . 

Finally, - X-^Y.X^X^X 1 = £”=0 X~H*E^X* = EX 1 ^. 

Therefore, the ring generated by X and Y\ has inhnite rank. □ 

The above theorem describes some situations (with the possible exception 
of Part a where the removal of certain relations results in a ring of inhnite 
rank. In contrast, the theorem below gives two instances in which the removal 
of certain relations results in a ring of finite rank. 

Theorem 3.4. 1. The ring LZ — (x, y \ r 1 , n = s m = 0, 0 < m < n — 1) is 

isomorphic to a direct sum of the rings M n (Z) and Z C n . 

2. Let 0t - Ed E N = {1, 2,..., n — 1} and EL' = N — H. Suppose that H 
satisfies the following conditions modulo n: 

(a) {a + b | a, b e -H U H} C H'. 

(b) If h, k, l, —h + k + l € H, then h = k or h = l. 

Then the ring S(H) — (x,y \ r ljn = r 2i „, = Sj — 0, j G H') has finite 
rank. 

Proof. We prove the two claims of the theorem in the two respective parts 
below. 

1. Firstly, r 2 y = yr 2 = 0, r 2 x = xr 2 , (—r 2 ) 2 = —r 2 . Therefore, r = —r 2 
is a central idempotent, and 1Z = rlZ © (1 — r)TZ = rZ (x) © (1 — r)7Z where 
(1 — r)7Z = M n (Z), and rZ (x) = Z C n . 

2. We construct a hnite set, call it S, such that every element of S(H ) 
may be written as an integral linear combination of the elements of S. 

Multiply the relation r 2t n(x,y) = 0 by y on the left: 

n —1 

y 2 + Yl v x ~ l y xl -y = v^y 2 -y = -Yl y xh y x ~ h ■ ( 39 ) 

i =1 heH 
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Therefore, for k E H, we have 

(y - y 1 2 ) % k y = u xh y x ~ h ' xk y = yx k y 2 - ( 4 o) 

heH 

Multiply the relation r 2in (x, y) = 0 by y on the right: 

n —1 

y 2 + ^2 x~ l yx l y - y = 0 ^ y 2 - y = - ^ x ~ h y^y- (41) 

i= 1 heH 

It follows that 

y 3 -y 2 = -y^2 x ~ h y xh y = °- ( 42 ) 

h£H 

Therefore, multiplying (SOD by y on the left yields 

y 2 x k y 2 = ~{y 3 - r) x k y = 0. (43) 

Let k G H, then equating the right-hand sides of © and ID) gives us 

yx k yx~ k = — ^2 yx h yx~ h + ^2 x ~ h y xh y ( 44 ) 

k^h&H h&H 

Next, multiplying (l-Hl) by yx l on the left and by x k on the right yields 
yx l yx k y = — ^ yx l yx h yx~ h+k + ^ yx l x~ h yx h yx k = y 2 x l yx k . (45) 

heH,h^k heH 

We conclude that every word in x and y may be rewritten in such a way that 
the following conditions are satisfied: 

1. x occurs finitely many times with exponent between 0 ,..., n — 1, be¬ 
cause one of the relation in m is x n = 1. 

2. Powers of y may occur as subwords at most most twice because of m- 

3. y occurs with exponent between 0,1, 2 because y 3 = y 2 by In¬ 

stated another way, every element in S(H) may be written as Z-linear 
combination of the words of the form x^y^x^y^x 03 , where aq, 02 , 0:3 € 
{0,...,n-l} and ft,/3 2 G {0,1,2}. □ 
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3.1 Magnus-type ring extension of M„(Z) 

In the proof of Theorem 13.51 below, we introduce an analog of the Magnus 
Embedding from Magnus d (see Lemma on p. 764 of IIin- 

Theorem 3.5. The ring Z {x,y} has a quotient TZ = 7 Z n such that 

1. TZ is an over-ring of M n ( Z). 

2. Under the natural epimorphism TZ -» M n (If), the images of the ideals 
generated by r i n , si,..., s n form a direct sum. 


Proof. The proof consists of finding a ring 7 Z such that 

1. TZ is generated by two elements x, y together with 1^. 

2. Let TZ\ = TZr 1:n (x.)TZ, Si = TZsi(x,y)TZ for 1 < i < n — 1 , and 
S 0 = TZs 0 (y)TZ. Then TZ\ fl <S 0 = {0-r.} and S 0 = Si © ... © <S n _i. 


Put M = M n ( Z) and consider the ring At = 


where f 


M 0 
fM © r)M Z 

and r] are independent variables commuting with each other and with every 
matrix from M. Let TZ be the subring of At generated by the matrices 


I 



X 0 

f 1 


Y 


Y 0 \ 

n o ) ‘ 


Then the projection on the top left corner is a ring epimorphism TZ -» M, by 
Theorem EH Define the polynomials q 0 (t) = 0 and q^t) — 1 + t + ... + t l 1 , 
i > 1. Then 


X ?: 


X i 0 

fqi(X) 1 




X~* 0 


YX'Y 


0 0 \ 

rjX'Y 0 ) 


X*Y 


X*Y 0 

fqi(x)Y + r] o 


X _i Y 


X~*Y 0 \ 

^q i {X)X- i Y + 'q 0 ) ’ 


, , ( X~ i YX i 0 \ = f X~ i YX i 0 

\-Zq i (X)X~ i YX i + riX i 0 ) \ £q i (X)X~ i YX i + gX*) 0 

For the remainder of the proof, let r± = ri )Tl (X), Sj = Sj(X, Y), and 
l < i < n — 1. Then 

0 0\ _ f 0 0 \ 

(Qn(X) 0 J' So - f r,(Y-l) 0 J’ S ‘- 


r i = 
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0 0 
rjX'Y 0 


Therefore, 


n, = 


o 


o 


iq n {X)M 0 


, So — 


0 


0 


rj {Y — 1) M 0 


j Si ~ 


0 0 
rjX l Y M 0 


We see that TZi fliSo = {0}. The significance of this fact will become apparent 
from the following claim that will finally prove the theorem. 

Claim. The sum Y^i=i Si is direct and equals So ■ 

We argue as follows. An element n 0 i n Sq has the form uq — ^ ^ 


where T 0 = (Y — 1) M 0 for some M 0 = 


( 0 \ 


/ Moi \ 


Y Mon ) 


r]T 0 0 


G M. Therefore, T 0 = 


. An element Ui in Si (1 < i < n — 1) has the form Ui = 

M a \ 


0 0 
v[Ti 0 


y Mq n J 

where T,- = X' l YAT for some AT = 


Mi, 




G Ad. Then the i + 1st row 


/ 0 \ 

M n 


of Tj is Mu , the other rows being zero. Therefore, Y^i=i ^ = 


y M n _i i J 

is of the same form as T 0 , and hence ^ £ ^o- We conclude that 

□ 


Y^=i Ti — 0 if and only if Mu = 0 for all i 6 - 1}. 


3.2 M n ( Z) as a quotient of rings without identity 

To motivate this discussion, let 1Z = Z{en, ..., e nn } be a free non-associative 
ring without identity. Let J be the ideal of TZ generated by the elements 
CijCki ~ tijkZii- Then the quotient ring TZ/1 is isomorphic to M n (Z). 

Another way to present M n (Z) as a quotient of a ring without identity 
is to modify Presentation m to obtain M n (Z) as a quotient of the integral 
semigroup ring Z[FS(x,y)\. This yields the following 
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Theorem 3.6. Let X = ^)” =1 E li+i and Y = E u . Then the map 
f : Z[FS(x,y)] M n (Z), x ^ X, y^Y 
is a ring epimorphism with kernel generated by the n + 2 elements 

n— 1 

x n+1 — x, yx n — y, — x n + '^2 xn ~ l y x \ U xj V: ^EjYn — l. (46) 

4 = 0 

Proof. Put TZ = Z [FS(x,y)\. All computations in this paragraph will be 
done modulo T = Ker(f). We firstly observe that x n ~ 1 (x n+1 — x) = 0 yields 
x 2n = x n . Therefore y 2 = y (Y^=o x ’ l yx n ~ i ) = yx 11 = y, so that y = y 2 = 
x l yx n ~ l ) y = x^y. Therefore, z = x n an identity element. 

It remains to show that ideal Z 0 generated by the elements (ED equals 1. 
Firstly, Ij Cl because the corresponding relations are satisfied by A" and Y. 
On the other hand, the computations in the previous paragraph show that 
the ring TZ/Iq is generated by the n 2 elements x*+Z 0 , xh/x^+Zo, 1 < i, j < n. 
Since dirriz M n (Z) = n 2 , it follows that X = Xq. □ 


3.3 Linear representations of matrix rings 

We prove below that 4 relations in X and Y are sufficient to describe M n (Z) 
in the context of matrix rings. 

Theorem 3.7. Let V be a commutative domain of characteristic either zero 
or at least m + 1 , over which every finitely generated projective module is 
free. Let S be a subring of M m ( T>) generated by some nonzero Xi and Yj 
such that 

n— 1 

Xf +l = A x , YiX? = Y u Y 2 = Yj, J2 X r iY i x l = x \- ( 4 7) 

4=0 


Then the trace k of Y\ is a positive integer, and there exist B e GL m (T >) 
such that, putting r = m — kn, we have 


B~ x X x B = 


ffc O X Ofcxr 

Orxfc 0 r xr 


and B 1 Y 1 B = 


Ifc ® Y Ofcxr 
Orxfc 0 r xr 


An exposition of commutative domains over which every finitely gener¬ 
ated projective module is free can be found in Lam |S]. 


25 


Proof of Theorem Q In this paragraph, the ring 5 will be embedded into 
a ring smaller than M m (fD). Since Xf is an idempotent, we decompose T> m 
as the direct sum of the image V and the kernel A/", i.e. T> m = V © Z where 

1. V and Z have D-ranks q and r, respectively. 

2. X™\ P = I q and Xf\ z = 0 r . 

We observe from (ED that V and Z are 5-invariant and S\z = 0 r . Choose 
some free generating sets for V and Z. Then with respect to these sets, Xi 

and Yi are represented by the matrices ^ X Q 2 ° ^ and respec¬ 

tively. Furthermore, the matrices X 2 and Y 2 satisfy the following relations 

ri, n (X 2 , Y 2 ) = r 2>n {X 2 , Y 2 ) = s 0 (Y 2 ) = 0. (48) 

Let k = tr(y 2 ). Then (TTH1) yield 

( n—1 \ n— 1 

Xt 2 Y 2 X:r = E tr (^Xr 4 Al) = nk. (49) 
2=0 / 2=0 

V decomposes with respect to the idempotent Y 2 as a direct sum of the image 
U and the kernel V. The restriction maps Y 2 \ u and y 2 |v are the identity and 
zero maps, respectively. Therefore 

k = tr(y 2 ) = tr {Y 2 \u) + tr (y 2 | v ) = tr (Y 2 \ u ) = tr (id u ) ■ (50) 

In particular, k is an integer. 

Let 

n—1 

a =E xi w. 

2=0 

Then (ET71) implies that U is an 5-module. In addition, Y^y = 0 yields 
Y 2 \ v jQ = 0. In turn, (H71) implies X 2 \ v jQ = 0, which amounts to the identity 

map acting as zero on V/U. Therefore V — U. The sum X\ (U) 

is direct because by passing to the field of fractions T of V, we have T q = 
E^fyfy^W). By®, this sum is a sum of n linear spaces of dimension 
k, and we know from dSSD that dim jr T q = nk. Therefore 

n—1 

p’ = ®a:•(«). 

2=0 
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Let B = { s i,..., Sk} be a free D-basis of U. Then B = 1J" =0 ' X\{B) is a 
free D-basis of V. Hence, X 2 may be represented with respect to B by an 
n-by-n block matrix (X t f) with k-by-k blocks, where X l3 = 0 unless i — j + 1, 
and Xj + ij = Ik for 1 < j < n — 1. Similarly, V 2 = (Ip) where Yu = Ik and 
Yij = 0 for i 1 because Y 2 \u is the identity map, and Y 2 \-p/ u is the zero 
map. Since I q = Xf = A 1)fl <8> we arrive at X\ n = I k . Therefore, X 2 is 
represented in the basis B by the permutation matrix A" (E) I k in block form. 
It remains to observe that from r 2qi (A 2 , Y 2 ) = I q it follows that Yp = 0 for 
2 < j < n. Consequently Y 2 is represented with respect to B by the matrix 
Y ® I k . □ 

Corollary 3.8. LeYD be a commutative domain of characteristic either zero 
or at least n + 1 . Then the automorphism group of the ring M n (T>) is gener¬ 
ated by the automorphism group Aut(fD) of the ring V, and by the projective 
general linear group PGL n (fD), where 

1. Aut(V) acts on M n (fD) by acting on each entry of a matrix. 

2. PGL n (V) acts on M n (fD) by conjugation. 

Proof. Any automorphism o of the ring M n (D) leaves the center invariant. 
In other words, there exist a € Aut(fD) such that for every a G D, we have 

a (« EILr E ii ) = «( a ) EUl R ii- 

Next we consider f3 = a~ 1 a, which is a P-algebra automorphism of 
M n (fD ). Then the pair (@X,f3Y) satisfies the relations of (OH . Therefore, 
by Theorem 13.71 there exists U G M n (D) which conjugates /3X to X and /3Y 
to Y. The conjugations by U and —U produce identical results, and there 
are no further such identifications. Therefore the automorphism group of the 
D-algebra M n (D) is isomorphic to PGL n (D). □ 

The result of Corollary 13.81 is not new. More general results are contained 
Rosenberg and Zelinsky [T2]. In particular, that paper shows that Corollary 
EB is false, for example, for Dedekind domains with class number at least 2. 
We will need the following theorem of G. Higman [Zj. 

Theorem 3.9 (G. Higman’s Theorem). The unit group U of the integral 
group ring of a finite Abelian group Q is given by U = ± Q x T , where T is 
a free Abelian group of rank 

- (#£ + t 2 — 21 + 1). (51) 
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Here t 2 is the number of elements of G of order 2, and l is the number of 
cyclic subgroups of Q. 


By analyzing some elementary inequalities, it follows that T = {0} if and 
only if n — 2, 3,4, 6. 

Theorem 3.10. The set y = {Y 1 e M n (Z) \ Yf = Y u r^X^f) = 0} 
has the property that the pair (. X , T) satisfies all relations of <f "W\) . and all 
Y\ have trace 1. If n — 2, 3,4, 6 then Y\ = E l% for some i. Otherwise, y is 
infinite, and if Y\ ^ Ea then it has both positive and negative entries. 

Any Yi is of the form {cidf) for some integers Ci,dj such that the ma¬ 
trices circ(c\,... ,c n ) and circ{d \,..., d n ) are mutually inverse. Any Y\ is 
conjugate to Y by an integral circulant matrix with determinant ±1. 

Proof. Let Y\ = (y t j). Then r 2 , n (X, Y { ) = 0 implies 


n 



(52) 


k =0 


These formulas prove the claim about the possible signs of entries of Y\. 
Applying the trace to r 2 , n (X, Y\) = 0 implies 


( n —1 \ n— 1 

XAjX 71 -* ) = tr (YiX^X*) = n tr(Y\). (53) 

i =0 / i =0 


Z n decomposes with respect to the idempotent Y\ as a direct sum of the 
image X and kernel 1C. Therefore 


1 = tr(Yi) = tr (Yili) + tr (Ti|,c) = tr \ x ) = tr (id T ) . (54) 


Therefore, Yi is a rank 1 projection. The image of Ti is an Abelian group 
is generated by some (di,...,d n ) G Z n . It follows that on the standard 
basis ei = (1, 0,..., 0),..., e n — (0,..., 0,1) the action of Y\ is described by 
Y\ei = Cjdi +... + Cid n for some integer c t . Therefore Ti = ( Cidj ). Next, from 
r 2 ,n (A", Ti) = 0 we conclude that c i+kdj+k = , which is the same 

as saying that the matrices circ (c\,, c n ) and circ (d\,, d n ) are mutually 
inverse. 

Now, going back to (E2D, we see that the relations Y\X k Y\ = 0 follow 
from the relations r ln (X) = r 2n (X, Ti) = 0. Indeed, (A ' k Yf).. = c i+ kdj. 


Therefore (Y\X k Y x )_ = a (^” =1 d u c u +k) dj — Ci8k n dj = 0. It follows that 
(X, Yi) G G n (Z) by Theorem lh.il and because all proper quotients of the ring 
M n ( Z) are finite. 

In the cases of n = 2,3,4, 6 the group U(Z(X)) consists precisely of 2 n 
matrices ZE lt . □ 

Theorem 12) . 1 Ol rnav be strengthened as follows. If all entries of Ad G M n ( Z) 
are nonnegative, and X" = I n , then in each row of Ad there exactly one 
positive entry, and it equals 1. We will prove this assertion in 2 steps. 

1. Suppose that in each row of Ad there is exactly one nonzero entry. 
Then from det Ad = ±1 it follows that Ad is of the required form. 

2. Suppose that Ad = (ay,) has a row with at least 2 positive entries ay,- 
and Xiji. The ith column of Ad contains a nonzero entry x rm . We conclude 
that the matrix Xf = ( tu ) has the property that t m j, t m ji > 0. Similarly, 
any positive power of Ad has at least two positive entries in some row. We 
obtain a contradiction, however, by considering X™ = I n . 

We remark that G. Higman’s Theorem 13.91 when applied to a cyclic group 
of order n, may be restated in terms of solutions of the following Diophantine 
equations: 

det circ(aq,..., x n ) = ±1. (55) 

Unfortunately, there appears to be no efficient algorithm to find solutions of 
& Computer experiments with (1551) eventually led us to Theorem 13.101 

3.4 Presentations of direct sums of matrix rings over 
Q and Z 

Our next result shows that the ring M n (Z) has infinitely many presentations. 
We obtain, as a consequence, the presentations for several types of direct 
sums of matrix rings. We do not write down these presentations explicitly 
based on the following reason. If X and J are ideals of a ring 1Z such that 
X + J = 71, then X fl J = ZJ + JZ. Therefore, if the ideals X and J are 
generated by explicitly given i and j elements, respectively, then X fl J is 
generated by at most 2 ij explicitly given elements. 

Theorem 3.11. The ring Z{x,y} has an infinite family of ideals {Z n (m)} me z 
defined by 

X„(m) = (r i tn {x, mx + y), r 2 , n (x, mx + y ), Sj, 1 < j < n « 1), Z n = X n (0). 
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This family of ideals has the following properties: 

1. Z{x,y}/I n (m) = M n ( Z) for any integer m. 

2. If S is a finite subset of Z and 1Z = Z {x,y}/ P| se 5 Z n (s), then 

M n (Q) s . 

3. Ifni ,... ,nu are pairwise relatively prime integers, then 

4. If \k — l\ > 2, then even though Z {x,y}/X n (k) fl X n {l) ^ M n {Z) 2 , zt 
embeds as a subring of finite index. 

5. Define the map f : Z {x,y} —> Z{x,?/} 6 ?/ f(x,yY = f(y,x), then 
z{x, yj/xl ni„n Z n (l) ^ M n (Z) 3 . 

6. Z{x,y}/X 2 ni‘ n J 2 (l) 0 X 2 ( 1 )* ^ M 2 (Z) 4 . 

Proof. We find it convenient to introduce a family of ring automorphisms 
{Xmjmez of Z{x, y} given by <p m (x) = x and <p m (y) = mx+y. Then X n {m) = 
ip m {!„). Theorem Id.II tells is that Z{x, y}/X n (m) = M n (Z). 

We will show that all ideals X n (m ) are different. Suppose that this is 
false, so that X n [k ) = X n {l) for some k Y l- Then 

X n = (p- k (X n (k)) = X n {l - k) = X n (s), where 0 7 L - a = l-k. 

Therefore, 

• r 2 , n (x, ax + y) = a Ya=o x n+1 + r 2 , n (x, y) = nsx (modX„) 

• r 2 , n (x, ax + y) e X n 

• x is invertible modulo X n 

imply that na <G X n . Therefore, {0} = na (Z{x, y}/X n ) = M n ( Z), a contra¬ 
diction. The argument above, together with Chinese Remainder Theorem, 
proves Parts [T| and [21 

To prove Part 0 we will show that X tJ = I n . + I n . = Z{x, y} when i Y j, 
and the computations will be done modulo X tJ . From x ni = x nj = 1 it follows 
by Euclid’s Algorithm that x = £ gcd ( n *> n d — 1 ==>. 0 = yxy = y 2 = y ==>• 
0 = r 2tTH (x,y) = r 2 ,n i (x, 0) = -1. 
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Next we prove Part 0] We observe that the restriction of the maps (p m to 
Z is the identity map. Therefore, 

(X n (k) + X n (l )) n Z = (l n + X n (k — l)) flZ = I„nZ = {0}(mod k — l), 

so that T n (k)r\T n (k)r\7j ^ Z. To sum up, n(k — l )Z C (X n (k) + X n (l ))flZ Z Z 
yields Z n (/c) + J n (Z) 7^ Z{a;,y}. 

We prove Part El by showing that the sum of any two of the three ideals 
J*, I n , I n { 1) is Z {x,y}. 

1. We claim that J = I n + Z n (l) = Z{x, y}. All computations here are 
done modulo J. We observe that 

0 = Sj (x, x + y) = (x + y)x 3 {x + y) = 

x 3+2 + x 3+1 y + yad +1 + Sj(x, y ) = + r/a:- ?+1 = Vj(x, y ). 

Therefore 0 = v n - 2 (x, y) = x n + x n ~ l y + yx n ~ x = 1 + x n ~ 1 y + yx n ~ l , which 
we multiply by y on the left and by x on the right: 

0 = yx + (yx n ~ 1 y)x + y 2 a; n = yx + y. (56) 


Likewise, 

0 = xv n _i{x, y)y = x( 1 + x n ~ l y + yx n ~ l )y = xy + y 2 + s n _i {x, y) = 

xy + y. (57) 

One consequence of (EHl) and (E7I) is 0 = — si(x, y) = —yxy = y 2 = y, and we 
conclude that 0 = r 2) n{x,y) = —1. 

2. We claim that /C = Z* +X n = Z{a;, y}. All computations here are done 
modulo /C. From x 2 = x and x n = 1 we conclude that 0 = yxy = y 2 = y, 
and therefore 0 = 0” = y n = 1. 

3. We claim that C = X t n +Z„(1) = Z {x,y}. All computations here are 
done modulo C. As above, x — 1. Then 0 = xyx = y, and therefore, as 
above, 0 = 0 n = y n = 1. 

4. We claim that A4 = X n +Z n (l) = Z{x, y}. All computations here are 
done modulo M.\ 0 = y(x + y)y = ya;y + y 2 = y, then 0 = r 2 , n ( x, y) = —1. 

It remains to prove Part El of the theorem. In view of the arguments of 
Part El it remains to show that A f = Z 2 (l) +Z 2 (1)* = Z {x,y}, and as usual, 
all the necessary computations will be done modulo J\f. 

x + y — (x + y) 2 = x 2 + xy + yx + y 2 = 2 + xy + yx. (58) 
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0 = (x + y)x(x + y)y = (x 3 4 + x 2 y + yx 2 + yxy)y = xy + 2 + yx. (59) 

The right-hand sides of © and © are equal, hence x + y = 0. Therefore, 
0 = r 2 , 2 (x,x + y) — r 2j2 (x, 0) — —1. □ 

While by Part 01 of Theorem Id .111 it is already impossible to obtain 
M 2 (Z) 5 6 7 as a quotient of Z{x, y} by intersecting the ideals Z 2 (m) and X 2 (m) t , 
we wonder whether there exists an infinite family 1 of ideals in Z{x, y} 

such that Z {x,y}/ f) m=1 T m = M 2 ( Z) fe . One possible obstacle to overcome 
here would be to use various subgroups of Aut (Z{x, y}) to create new ideals 
from ( x 2 — 1 , y + x?/x — 1 , |/xr/), and then determine their interdependence. 
In the proof of Theorem Id. Ill for example, we have used an infinite cyclic 
subgroup and a subgroup of order 2. There is a similar question about an 
arbitrary M n ( Z) as well. 
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